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Abstract 

In this paper we prove almost sure convergence to the ball, in 
the Nikodym metric, of sequences of random Steiner symmetrizations 
of bounded Caccioppoli and bounded measurable sets, paralleling a 
result due to Mani-Levitska concerning convex bodies. 

AMS classification: 60D05, 52A40, 28A05 

1 Introduction 

In [M] Mani-Levitska studied sequences of random Steiner symmetrizations 
of convex bodies K C M d , proving that almost surely they converge in the 
Hausdorff distance to the ball centered at the origin and having the same 
volume. His result improved an old theorem due to Gross [G] who proved 
that, given a convex body K, there exists a sequence of directions such that 
its successive Steiner symmetrizations converge to that ball. Since Gross' 
theorem holds more generally for compact sets, Mani-Levitska conjectured 
that his extension can also be proved for the class of compact sets. 

This paper tackles and solves the analogous question within the class 
of bounded measurable sets, where the natural metric is the symmetric- 
difference distance (called also Nikodym distance). The results seem to be 
of independent interest, but we believe that they will bring to the solution 
of Mani-Levitska's question, which is one of the motivations of this paper. 

In Section 2 we will prove some preliminary results concerning the Steiner 
symmetrization and the central moment of inertia. 

Section 3 contains the main results, showing first that the desired con- 
clusion holds for bounded Caccioppoli sets. The extension to the class of 
bounded measurable sets is then obtained by approximation. 

The last section is devoted to numberless open questions suggested by the 
present results and some problems collected from the pertaining literature. 
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2 Notations, definitions and preliminary re- 
sults 



We denote by A^ the <i-dimensional Lebesgue measure and by M. the family of 
all bounded measurable sets of the ci-dimensional euclidean space M d , which 
will be called summable sets. Two summable sets A and B are equivalent 
(A ~ B) if the Lebesgue measure of their symmetric difference AAB is zero, 
otherwise we say that they are essentially different. Whenever necessary, we 
will adopt the usual and useful ambiguity between summable sets and the 
corresponding equivalence classes. 

We shall say that a subset A C M. is bounded if there is a bounded 
measurable set G containing all members of A. 

On Ai we define the following pseudo metric, called the Nikodym distance 
or also the symmetric-difference distance. If A and B are summable sets, 
their pseudo-distance is 



The quotient space is a complete metric space with respect to djy. 

By A* we shall denote the outer one-dimensional measure: if E C M is 
any set, X*(E) is the smallest measure of a measurable set containing E. 

A set R = nf =1 [cii,bi\ will be called a rectangle. The origin of lR d will 
be denoted by o. By B(q,p) we denote the closed ball centered in q having 
radius p. The unit sphere, i.e. the set of all unit vectors, will be denoted by 
S' d_1 . The volume of the unit ball of M d centered at the origin, B(o,l), is 
traditionally denoted by n d . 

If A is a summable set, then a ball having the same volume has radius 



The scalar product between two vectors u and v of M d will be denoted 
by u ■ v. 

We shall now define a fundamental notion, introduced (for convex sets) 
by Jacob Steiner [S] in order to solve the classical isoperimetric problem. 
His proof contained an inevitable gap (for that time, since the concept of 
compactness was not available) which has been fixed only much later, but 
his beautiful geometric idea is still an indispensable tool in many branches 
of geometry and analysis. 



d N (A,B) = \ d (AAB). 
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Definition 2.1 Let A be a measurable set in M d , u a unit vector and let l u 
be the line through the origin parallel to u. We denote by u x the hyperplane 
orthogonal to u. For each x G u L , let c(x) be defined as follows. If Ar\(l u + x) 
is empty, let c(x) = 0. Otherwise, let c(x) be the possibly degenerate (and 
possibly infinite) closed segment on l u + x centered at i G u 1 whose length 
is equal to A* (A n(l u + x)). 

The union of all the line segments c(x) is called the Steiner symmetral of A 
and will be denoted by S U A. The mapping S u from the family of measurable 
sets into itself is called Steiner symmetrization. 

In the literature one can find several definitions of Steiner symmetral of a 
measurable set. The one we use can be found in [AFP]. It differs slightly from 
the one in ([Ga], Definition 2.1.3), where it is assumed that c(x) = when 
A fl (l u + x) is not measurable. With our definition, Steiner symmetrization 
is monotone in the sense that if A C B, then S U A C S U B. 

The symmetral S U A is measurable, summable, Borel, compact or convex 
when A is measurable, summable, Borel, compact or convex (compare [Ga], 
Theorem 2.1.4) . 

Observe also that Steiner symmetrization is compatible with the equiva- 
lence relation in M.. 

The next lemmas are presented in preparation of Section 3 and mostly 
they are not stated in full generality, since we do not need to look at classes 
of sets beyond M.. 

Lemma 2.2 The Steiner symmetrization S u is Lipschitz with constant 1 on 
M h . 

Proof. By the Fubini theorem 

\ d (S u A A S U B) = f (I X (s u AAs u B)(t) dt) dX^ix) 

Ju 1 - \Jl u +X J 

<[ ([ X(AAB)(t) dt) dXd-i(x) = Xd(A A B) . 

Ju 1 - \Jl u +X J 

since almost everywhere 
X X {S U A n (Z tt + x) A S U B n (l u + x)) < Ai(A n (Z u + x) A B n (Z u + x)). ★ 
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Directions in M d will be identified by unit vectors, hence by elements of 
the unit sphere S^ -1 . Since u and — u define the same direction, we shall 
consider on S^ 1 the following equivalence relation: u ~ v if and only if 
u = v or u = —v. On S' d ~ 1 /~ we consider the distance defined by 

d(u, v) = min(||u — f||,||-u + t>||). 

The probability on the set of directions S' d_1 /~ is defined by the normal- 
ized surface area restricted to the a-algebra of symmetric Borel sets, i.e. to 
those Borel sets D C S^ 1 such that if u e D, then —ueD. 

Lemma 2.3 If A C M d is a summable set, then the mapping <p : u i— > 
is uniformly continuous on S^ 1 / ~. 

Proof. Since S d ~ l / ~ is compact, we only need to prove continuity. 

The conclusion is obvious if A is a rectangle or a finite union of rect- 
angles. Otherwise, given e > 0, let R £ be a finite union of rectangles such 
that oIn(A,R £ ) < |. There exists a 5 > such that if d(u,u ) < 5, then 
dN{£>uRei S U0 R £ ) < |. 

We have therefore that 

dN(S u A, S UQ A) < d N (S u A, S U R £ ) + d N (S u R £ , S Uo R £ ) + d N (S UQ R £ , S Uo A) 

and the conclusion follows since, by Lemma 2.2, dN(A,R £ ) < | implies that 
d N (S v A, S V R £ ) < | for any u G S"* -1 / ~. * 

A random sequence of symetrizations corresponds to a random sequence 
of directions choosen independently and uniformly in S^ 1 / ~, i.e. to an 
element U — {u\, 112, ■ ■ ■ , u n , . . .) of the probability space 

00 

where (S^ 1 / ~) n = S' d_1 /~ for every n and the probability is the ordinary 
product probability. 

By U n we denote the n-tuple (ui, 112, ■ ■ ■ , u n ) and by Su n A the set obtained 
symmetrizing successively A with respect to ui, U2, ■ ■ ■ , u n , i.e. Su n A = 
S Un S Un _ 1 . . . S Ul A. Note that the order is important, since Steiner sym- 
metrizations are, in general, not commutative. 
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The following proposition is the analogue, in this setting, of Lemma 1 of 
[M]. 



Proposition 2.4 Let A be a summable set and {u n } be a random sequence 
of independent directions. If we denote by b n the barycenters of Su n A, the 
successive Steiner symmetrizations of A, then almost surely the sequence {b n } 
converges to the origin. 

Proof. Since b n+ i is the projection of b n on the hyperplane u^ +1 , we have 
II b n || 2 = \\b n — fo n+ i|| 2 + ||6 n+ i|| 2 , and therefore, for any n, ||& n +i|| < IIMI- K 
b n = o for some n, there is nothing to prove. Let otherwise w n = ^j- If 

\w n -u n+1 \ > -j^, then ||6 n+ i|| < ^||&n||- 

Denote by Q the probability (which depends on the dimension d but 
not on w) of the double cap {u : \u • w\ > -j=}. This is the probability 
that \w n ■ u n+ i\ > -j=. Hence, by the (divergence part of the) Borel-Cantelli 

lemma, almost surely ||6 n +i|| < ^ll^nll f° r infinitely many indices n, and the 
conclusion follows. * 

Definition 2.5 Given a summable set A, its (central) moment of inertia is 
defined by 



Observe that \x is defined for all summable sets and that if A and B are 
equivalent, then pi(A) = /jl(B). Put fid = fi(B(o, 1)). 

We will now see some useful properties of this functional. 

Lemma 2.6 The moment of inertia \i is uniformly continuous on bounded 
subsets of M.. 

Proof. Let A be a bounded subset of Ai and let G be a summable set 
containing all members of A. Since G has finite Lebesgue measure and /i is 
absolutely continuous with respect to A^, for every e > there exists a 5 > 
such that if E C G and X d (E) < 5, then fj,(E) < e. 

Therefore for any A 1: A 2 G A, if djv(-^i, A 2 ) < 5 then 





\ t i(A 1 )- f ji(A 2 )\<fji(A 1 AA 2 )<e 



and the conclusion follows. * 
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Lemma 2.7 The functional (u, A) i— > ^(S^A) zs uniformly continuous on 
S d ~ x / ~ x „4 ; whenever A is a bounded subset of M.. 

Proof. Since 



the conclusion follows from Lemma 2.6, using Lemmas 2.2 and 2.3. * 

Lemma 2.8 // A is any measurable set which is essentially different from 
B = B(o, 1) and \d(A) = Kd, then fi(A) > fid- 
Proof. We have 



The strict inequality is due to the fact that B \ A and A \ B have the same 
positive measure and ||z|| 2 < 1 almost everywhere on B \ A, while ||z|| 2 > 1 
almost everywhere on A \ B. * 

Note that the integral representing fJ.(A) may diverge. The conclusion 
can also be refrased saying that the unit ball is the unique minimizer of \i 
among all the measurable sets having measure Kd. 

The next lemma will show that Steiner symmetrization in appropriate 
directions strictly diminishes the moment of inertia of any set in M. which 
is not equivalent to a ball centered at the origin. 

Lemma 2.9 If A E M is essentially different from the ball B = B(o,p(A)), 
then there exist a direction v and a positive 5 such that 



for all u such that d(u, v) < 5. 

Proof. By assumption, the sets E = A \ B and F = B \ A have the same 
positive measure. Therefore there exist, by the Lebesgue density theorem, 
points q 2 and q x which are of density 1 for E and F, respectively. Then for 



/i(S u A) - »(S V B)\ < \fi(S u A) - fi(S u B)\ + HS U B) - »(S V B)\ , 





/i(S u A) < fi(A) 
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every e > there exists a p > such that, if we put B 2 = B(q 2 , p) and 
Bi = B(qi, p), we have B 2 (~) B = and B x d B and moreover 



A d (AnS 2 ) >(l-e)Ad(S 2 ) and fl i) < d^) . 

We choose a coordinate system on M d such that i> = (0, 0, . . . , 0, 1) and 
denote a generic point of M d as z = (x, t), with x G iR d_1 and t e M. 

Let <?2 = (0, 0, ... , t 2 ) and gi = (0, 0, . . . , t±). Since q 2 does not belong to 
B, while qi is interior to B, we have that i 2 > 

We will assume e < | and we are of course allowed to take < p < fl g* 2 . 

Let v = jj^z^jj an d symmetrize with respect to v. Then we have 

p{A) =1(1 \\zfdt] dX^x) 

Jv 1 - \JAn(l v +x) J 

= I ( / t 2 dt+ I \\x\\ 2 dt \ d\ d Ax). 

Jv 1 - \JAn(l v +x) Jc{x) J 

The last equality holds because ||a;|| 2 does not depend on t. It follows that any 
variation of p(S v A) with respect to p(A) depends only on the first integral 
in the brackets. 

Consider now the set A' — (A \ (B 1 U B 2 )) U ((B 2 n A - (t 2 - tjv)) U 
((B 1 fl A + (t 2 — ti)v)) which is obtained from A changing the positions of 
B x n A and B 2 n A. Clearly S V A = S V A' and hence p(S v A) = p(S v A'). 

Let us show that p(A') < p{A). 

Since A and A 1 differ only in Bi U B 2 , we have 

n{A)-n{A!)= f t 2 d\ d + f t 2 d\ d 

JB 2 r\A J BiCiA 



(t-s) 2 d\ d + (t + s) 2 d\ d ), (1) 

B 2 nA J BiCiA / 

where s = t 2 — t 1 . Expanding the squares in (1) and simplifying, we may 
rewrite the previous expression as 

/ (2ts - s 2 ) d\ d - [ (2ts + s 2 )d\ d 
JB 2 r\A J Bin A 



2s ( I (t--) d\ d - [ (t+-) d\ d 
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Observe now that £ — f > ti — p — \ on B 2 C\A and t + § < ti + p + § on 
i?i fl A, so if we use the bounds we assumed for e and p, the last expression 
is bounded from below by 

2s [\ d {B 2 n A)(t 2 - p - |) - A d (S! n A)(*x + p + |)) 

> 2 S (A d (5 2 ) (* 2 - p - £) (l - e ) - ^(Sx) (t! + p + |)e) 

= 2sA d (5 2 ) - e(i! + i 2 ) - p) > |A d (S 2 )(ii + t 2 ) > 

It follows therefore that 

p(S v A) = p(S v A') < p(A') < p(A) . (2) 

To conclude the proof, let us recall that, by Lemma 2.7, the functional 
u I— > p(S u A) is uniformly continuous on S^ 1 / ~, therefore there exists a 
5 > such that the inequality (2) is preserved for all u such that d(u, v) < 5. * 

3 Main results 

This section is devoted to random Steiner symmetrizations of Cacciopoli and 
summable sets. 

Definition 3.1 A measurable subset C of lR d is called a Caccioppoli set if 

X d ((C + h) AC) <p-\h\ 
for some cost ant p and for every h G lR d . 

This definition is due to Caccioppoli [C] and has been extensively studied 
and used by De Giorgi ([DG] and subsequent papers). We will denote by C 
the family of all bounded Caccioppoli sets. 

For C G C we will denote by p(C) the De Giorgi-Caccioppoli perimeter 
of C ([T], p. 85) which can be defined for instance by 

p{C) = inf{liminf p(E n )} , 

where {E n } is a sequence of smooth subsets of lR d such that d N (C, E n ) — > 0, 
the infimum is taken over all such sequences, and the perimeter for smooth 
sets is understood in the ordinary sense. 
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We will need the following properties on Caccioppoli sets and the perime- 
ter, which can all be found in [T]: 

(i) The Steiner symmetral of a Caccioppoli set is a Caccioppoli set. 

(ii) The Steiner symmetrization does not increase the perimeter of a Cac- 
cioppoli set. 

(iii) If T C C is a collection of Caccioppoli sets which are contained in 
a bounded set and have uniformly bounded perimeters, then T is relatively 
compact with respect to the Nikodym distance. 

(iv) The perimeter is lower semicontinuous on C. 

Now we prove the key lemma on which the main result is based. 

Lemma 3.2 Fix po > 1, po > and eo > and consider the family 
T = jF(p , po, e ) of all Caccioppoli sets such that A^(F) = n d , contained 
in B(o,p ) and having perimeters bounded by p . Suppose moreover that 

»{F) >fi d + e (3) 

for every F G T . Then there exist a 5 > and for each F e T a direction 
Vf such that 

p(S v F) < p{F) - 5 
for every v such that d(v,vp) < #o- 

Proof. Observe first that T is closed and hence compact. We shall prove 
the lemma by contradiction. Suppose the conclusion is not true. Then, for 
every n G IN there exist F n G T and, for every direction v, a corresponding 
direction v n such that 

d{v n ,v) < - 
n 

and 

p(S Vn F n ) > p(F n ) - - . 

71/ 

Compactness implies that there exists a subsequence {F nk } converging to a 
Caccioppoli set F G T . 

By continuity of the Steiner symmetrization and of the moment of inertia, 

p(S v F) > p(F) 
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for every v G S , but since the opposite inequality is obvious, we have 
p(S v F) = p(F) for every direction v and hence, by Lemma 2.9, F is equiv- 
alent to B(o, 1) which therefore has to belong to T . But this contradicts 
(3). * 

Remark 3.3 A consequence of Lemma 3.2 is that if F G J 7 , there is a So > 0, 
such that with probability P = P({u : d(u, u ) < S }) the moment of inertia 
of F will be diminished by 5q by a random simmetrization. Note that this 
probability depends on 5q and hence on p , p and eo, but does not depend 
on F. 

We are now ready to prove the main result of this section. 

Theorem 3.4 If F is any bounded Caccioppoli set, then with probability 1 
its successive random Steiner symmetrizations F n = Sjj n F converge, with 
respect to the Nikodym distance, to the ball B(o, p(F)). 

Proof. Since the problem is invariant by dilation, we may suppose that 
A d (F) = n d . 

Note that for any bounded Caccioppoli set F, {p(F n )} is a decreasing 
sequence which tends to pd if and only if {F n } tends to B — B(o, 1). This is 
because the sequence {F n } is relatively compact and all we have to check is 
that any convergent subsequence converges to B. Suppose the contrary, and 
let a subsequence {F nk } converge to C, essentially different from B. Then 
{p(F nk )} tends to p{C) > pd, a contradiction by Lemma 2.8. 

If we assume that the conclusion of the theorem does not hold, there exist 
a bounded Caccioppoli set F and a set of positive probability U C f2 such 
that the sequence {Su n F } does not converge for any U Ell. Therefore there 
exists an e > such that 

p(S Un F ) > p d + € 

for all n G N and all U G U. 

Take p > 1 such that F C B(o,po). All the successive Steiner sym- 
metrizations F n of F have the same measure and are contained in the same 
ball. Moreover, the perimeters of the sets F n are bounded by the perimeter 
Po of F . 

By Lemma 3.2 there exists a 5o > and a probability Po depending on 
£o, Po and po such that 

p(F n+1 ) < p(F n ) - 5 (4) 
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happens with probability (at least) P while with positive probability 

p(F n ) > p d + e . (5) 

But the divergence part of the Borel-Cantelli lemma assures that if (5) holds, 
(4) will almost surely happen infinitely often and therefore, with probability 
1, p(F n ) < fid + e for n sufficiently large, a contradiction. * 

We shall see now that the same conclusion holds more generally for 
summable sets. 

Theorem 3.5 If A is a summable set, then with probability 1 its successive 
random Steiner symmetrizations A n = Sjj n A converge, with respect to the 
Nikodym distance, to the ball B(o, p(A)) . 

Proof. Since A is summable, it is contained in a ball B(o,p) and the same 
is true for all its subsequent symmetrizations. We may again assume that 
X d (A) = K d . 

Fix e > and let R by a finite union of rectangles (and hence a Cacciop- 
poli set) contained in B(o,p) such that d N (A,R) < | and X d (R) = n d . By 
Lemma 2.2 we have also d N (A n) S Un R) < | for any n, and hence 

d N (A n , B{o, 1)) < d N (A n , S Un R) + d N (S Un R, B(o, 1)) 
< £ - + d N (S Un R,B(o,l)), 

for any n G IN. 

On the other hand by Theorem 3.4, with probability 1, 

lim d N {S Un R,B{o,l)) = 0, 

n— >oo 

and therefore with probability 1, for all n sufficiently large, 

d N (S Un A,B(o,l))<e, 

proving so the claim. * 

Remark 3.5 The conclusion of the previous theorem holds also if we assume 
that the random directions are possibly dependent, but pairwise independent 
([Ch], Theorem 4.2.5), since the convergence part of the Borel-Cantelli lemma 
holds also under these weaker conditions. 

A similar generalization can be done with Proposition 2.4. 
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4 Conclusions and open problems 



A consequence of Theorem 3.4 is that, given a compact set K of positive 
measure, random Steiner symmetrizations converge with probability 1 in the 
Nikodym distance to the ball B(o, p(K)). So we got a different answer to 
Mani-Levitska's question, since the natural metric on /C, the collection of 
compact sets, is the Hausdorff distance, which induces a topology which is 
not comparable on /C with the topology induced by the Nikodym (pseudo-) 
metric. 

We believe however that the methods developed in this paper, combined 
with some more ideas we have in mind, will allow us to solve the question 
which originally motivated this paper. 

An interesting but technical question is whether the boundedness of the 
Caccioppoli and measurable sets can be removed. The obstacle lies clearly 
in the fact that we use as an essential tool the moment of inertia, which is 
defined on all summable sets but not on all measurable sets of finite measure. 
We could consider the class of (possibly unbounded) £ 2 Caccioppoli sets, 
using finer versions of Lemmas 2.6 and 2.7, since we apply them only on 
families of sets which are obtained by successive Steiner symmetrizations. 
But is it possible to do better, for instance using the lower semicontinuity of 
the perimeter instead of the continuity of the moment of inertia? 

A question suggested by Michele Gianfelice is whether the uniform distri- 
bution on S^ 1 / ~ is essential or if one could replace it with other symmetric 
probability distributions. 

We are inclined to believe that in fact any symmetric distribution leads 
to the same result. 

Another question is whether (pairwise) independence is necessary. We 
conjecture that pairwise negative correlation (a condition we exploited re- 
cently in another context) is a reasonable condition to look at. 

The problem admits also some interesting deterministic variants: does 
{Su n A} converge to B(o, p(A)) when {u n } is a uniformly distributed sequence 
on S^ 1 / ~ (see [KN], Chapter 3, for the definition)? It should be noted that, 
with probability 1, a random sequence is uniformly distributed (see [KN], 
Chapter 3, Theorem 2.2), so there is a considerable overlap between the two 
conditions. However an open question remains (with the obvious variants): 
does there exist a uniformly distributed sequence of directions {u n } and a 
bounded Caccioppoli (convex, compact, summable, having finite measure) 
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set F such that {S Un F} does not converge to B(o,p(F)) in the appropriate 
metric? 

We believe that the answer to the above question is negative and in fact 
we conjecture that a much stronger result holds, namely that the density 
alone of the sequence of directions {u n } it sufficient for the convergence of 
{Sjj n A} in the various settings mentioned above. 

Another problem is whether there exists a finite number of directions 
such that alternating the symmetrization with respect to them we have that 
{Sjj n A} is convergent to B(o, p(A)), with all the variants described above 
concerning the type of sets (convex, compact, Caccioppoli, summable, having 
finite measure), and the metric. Some encouraging examples suggest that this 
may be an interesting question to investigate on. 

Several authors studied bounds for the number of successive Steiner sym- 
metrizations required to transform any convex body K of given volume to 
a convex body which is "close" to the ball having the same volume ([H], 
[BLM], [BG], [KM1], [KM2]). It would be interesting (though probably not 
easy) to study the analogous problem in the random setting, estimating the 
average efficiency. This subject is not completely new (compare Section 6 of 
[LM]). 

The number of open questions can be increased further if we look at 
different sorts of analogues of the Steiner symmetrization such as Schwarz, 
Blaschke and Minkowski (see [SY] for the definitions) and the type of space, 
considering, as suggested by Mani-Levitska, besides the Euclidean, also spher- 
ical and hyperbolical spaces. 
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